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Abstract: Hochschild two-cocycles play an important role in the deformation a la Ger- 
stenhaber of associative algebras. The aim of this paper is to introduce the category of 
Hoch-algebras whose objects are associative algebras equipped with an extra magmatic 
operation y verifying the Hochschild two-cocycle relation: 

TZ 2 : (x y y) * z + (x * y) y z = x y (y * z) + x * (y y z) . 

The free Hoch-algebra over a i\~-vector space is given in terms of planar rooted trees 
and the triples of operads (As, Hoch, Mag 00 ) endowed with the infinitesimal relations 
are shown to be good. We then obtain an equivalence of categories between connected 
infinitesimal ifoc/z-bialgebras and Mag 00 - algebras. 

Notation: In the sequel K is a field. We adopt Sweedler notation for the binary cooper- 
ation A on a K- vector space V and set A(x) = x^ (g> X( 2 ). For a K- vector space V, we 
set f(V) := n>o V^. 



1 Introduction 



The well-known Poincare-Birkhoff-Witt and the Cartier-Milnor- Moore theorems together 
can be rephrased as follows: 

Theorem 1.1 (CMM-PBW) For any cocommutative (associative) bialgebraTi, Com — 
As-bialgebra for short, the following is equivalent. 

1. TL is connected; 
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2. TC is isomorphic to U(Prim TC) as a bialgebra; 

3. TC is isomorphic to Com c (Prim TC) as a coalgebra, 

where U is the usual enveloping functor and Prim TC the usual Lie algebra of the primitive 
elements ofTC. 

In the theory developed by J.-L. Loday [3], this result is rephrased by saying that the 
triple of operads {Com, As, Lie), endowed with the usual Hopf relation, is good, where 
Com, As, and Lie stand respectively for the operads of commutative, associative and 
Lie algebras. Other good triples of operads equipped with other relations than the usual 
Hopf one, have been found since. A summary can be found in [3], see also [2j [1] for other 
examples. 

It has been shown in pQ that the triple of operads (As, Dipt, Mag 00 ) endowed with 
the semi-infinitesimal relations is good. The operad Dipt is related to dipterous algebras 
which are associative algebras equipped with an extra left module on themselves, see 
also [I], and Mag 00 is related to Mag 00 - algebras, i.e., K- vector spaces having one n-ary 
(magmatic) generating operation for each integer n > 1. We then obtained that the 
category of connected infinitesimal dipterous bialgebras, As c — Dipt-hidXgehias for short, 
was equivalent to the category of Mag°°-algebras. In this paper, we propose another 
equivalence of category involving Mag 00 : the category of connected infinitesimal Hoch- 
bialgebras is equivalent to the category of Mag 00 - algebras. 

In Section 2, we introduce ifoc/i-algebras and give an explicit construction of the free 
iioc/i-algebra over a if -vector space. In Section 3, we introduce the notion of (connected) 
infinitesimal if oc/i-bialgebras. In Section 4 we prove the announced equivalence of cate- 
gories. In Section 5, we deal with unital if oc/i-algebras and close by Section 6 with two 
other good triples involving the operad Hoch. 



2 The free i/oc/i-algebra 

A if oc/i-algebra G is a f\"-vector space equipped with an associative operation * and a 
magmatic operation >- verifying: 

TZ 2 : (x y y) * z + (x * y) y z = x y (y * z) + x * (y y z), 

for all x,y,z G G. Let V be a iT-vector space. The free if oc/i-algebra over V is defined 
as follows. It is equipped with a linear map i : V — > Hoch(V) and for any Hoch- 
algebra G and any linear map / : V — > G, there exists a unique H oc/i-algebra morphim 
: Hoch(V) — > G such that o % = f. We now give an explicit construction of the free 
H oc/i-algebra over a i^-vector space. 
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Denote by T n the set of rooted planar trees (degrees at least 2) with n leaves. The 
cardinalities of T n are registered under the name A001003 little Schroeder numbers of the 
Online Encyclopedy of Integer Sequences. For n — 1, 2, 3, we get: 

7\ = { | }, T 2 = { Y }, T 3 = { V, V, Y }• 

Define grafting operations by: 

[•,...,•] : T ni x ... x T Up — > T ni+ ___ +Tlp , (t±, . . . , tp) i * [ti, . . . , t p ] :— t\ V . . . V t p , 

where the tree t± V . . . V t p is the tree whose roots of the ti have been glued together and 
a new root has been added. Observe that any rooted planar tree t can be decomposed in 
a unique way via the grafting operation as t\ V . . . V t p . Set := @ ra>0 KT n . Define 
over T(Too), the following binary operations, first on trees, then by bilinearity: 

Concatenation : (ti . . . t p ) * (si . . . s q ) := t\ . . . t p s\ . . . s q , 

q p-1 

(t 1 . . . tp) >- (Si . . . S q ) := ^2 ^2 ^ 1 " ' *P-(»+l)[*P-*> • • • ' *P> Sl ' • • • ' S k] s k+1 ■ ■ -S q . 

k=l i=0 

For instance we get: 

I I I >- I : = I I Y+ I Y + ^ 
HY:=YY + Y 



Theorem 2.1 The K-vector space T(Too) endowed with the operations * and >- is the 
free Hoch-algebra over K . 



Proof: Let x :— x\ . . . x m , y := y\ . . . y n and z :— z\. . . z p . We get: 

n m—1 

(xyy)*z+(x*y)yz = ^2^2 %i ■ ■ ■ x m _ (i+1) [x m - i} . . . , x m , yi, . . . , yk]yk+i ■ ■ ■ VnZ\ ■ ■ ■ z p 

k=l i=0 
p n—1 

+ ^2 ^2 Xl ■ ■ ■ XmVl ■ ■ ■ yn-(i+l)[yn-i, ...,y n ,Zl,..., Z k }z k+1 ...Z p 
k=l i=0 
p m—1 

~\~ ^ ^ ^ x\ . . . x m _ (j+i) [x m —i, • • • , x m , y±, . . . , y n , z\ . . . , z k \zk-\-i ■ ■ ■ 



k=l i=0 



>- (y * 2;) + x * (y y z) = ^2^2 

X\ . . . x m _(j_|_i) [x m _j, . . . , x m , y±, . . . , 

k=l i=0 
p m—1 

+ ^ ] ^ ] x± . . . x m -(i + i)[x m -i, . . . , x m , y±, . . . , y n , z±, . . . , Zk\z)~+i ■ ■ ■ 

k=l i=0 
p n—1 

+ ^2^2 X l ■ ■ ■ X mVl ■ ■ ■ Vn-(i+l) [V n—i-i • • • 5 Vn-, Zl, ■ ■ ■ , Zk]Zk+l ■ ■ ■ Z p , 



showing that 

(x >- y) * z + (x * y) >- z = x >- (y * z) + x * (y >- z), 

holds for all forests of planar rooted trees x, y, z. Observe that any rooted planar tree 
t := [ti, . . . , t n ] can be rewritten as: 

t = (ti * (t 2 ■ ■ ■ 4-i)) >~t n -ti* ((t 2 • • • t„_i) >- t n ) 

Let G be a ifoc/i-algebra and g E G and / : K — > G be a linear map. Consider the 
embedding i : K ^ T(Too) defined by : = | and define by induction the map 

: T(Too) — > G as follows: 

0(1) = S, 



<f>(h ...t n ) = 0(4) * G 0(4) *G • • • *G 
0(0 = (0(tx) * G (0(t 2 ) . . . 0(4-l))) ^G 0(4) " 0(4) *G ((0(4) • • • 0(4-l)) ^G 0(4)) 

for any t := [ti, . . . ,t n ] and extend by linearity. By construction, is a morphism of 
associative algebras. Using the fact that: 

(x * y) >- z — x * (y >- z) = x >- (y * z) — (x >- y) * z, 

and changes of indices in the involving sums, one shows that is also a morphism for the 
magmatic operations. It is then the only ifoc/i-morphism such that o % — f. □ 

As the operad Hoch is regular, the following holds. Let V be a K-vector space. The free 
i/oc/i-algebra over V is the K-vector space: 



Hoch{V) : = Hoch n ® V® n , 



n>0 

with Hoch(K) := n>o Hoch n ~ T(Too) (hence Hoch n is explicitely described in terms 
of forests of rooted planar trees) equipped with the operations * and >- defined as follows: 

((ti . . .t n ) <g> uo) * ((si ...s p )<8) uo') — (ti . . . t n si . . . s p ) <g> uouo', 

((ti . . . t n ) <S> uj) >- ((si ...s p )<8) uo') = ((ti . . . t n ) y (si . . . s p )) <g> ujuj', 

for any uo G V® n ,uo' G V m . The embedding map i : V Hoch(V) is defined by: 

f i— > | <S> v . 

Since the generating function associated with the Schur functor T is ff (x) := and 

with the Schur functor is fT x (x) : = 6x+x } _ ^ + x 2 + 3x 3 + 1 lx 4 + 45x 5 + . . ., 

the generating function of the operad Hoch is ff o f Too , that is: 

I + x — \/l — 6x + x 2 n 9 „ o _ 4 

/^(x) := v = x + 2x 2 + 6x 3 + 22x 4 + . . . . 

The sequence (1, 2, 6, 22, 90, . . .) is registered as A006318 under the name Large Schroeder 
numbers on the Online Encyclopedy of Integer Sequences. 
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3 Infinitesimal i/oc/i-bialgebras 



By definition, an infinitesimal ifoc/i-bialgebra (or an As c — iJocA-bialgebra for short) 
(TC, * y, A) is a .f/oc/i-algebra equipped with a coassociative coproduct A verifying the 
following so-called nonunital infinitesimal relations: 

A(x y y) := x ( i) <g> (x (2 ) y y) + (x y y {1) ) ® y (2) + x®y. 

A(x * y) := X(i) <g> (x (2 ) * y) + (x * y {1) ) <S> y( 2 ) +x®y. 

It is said to be connected when TC = [J r>0 F r TC with the filtration (F r TC) r> o defined as 
follows: 

(The primitive elements) F{H := Prim TC = ker A, 
Set A^ := A and A< n > := (A ® id n - X ) A^ -1 ) with id n _i = id® . . ® id . Then, 

times n—1 

F r ft := ker A (r) . 

Theorem 3.1 Le£ V 6e a K-vector space. Define on HochiV), the free Hoch-algebra 
over V , the cooperation A : HochiV) — > Hoch(V) ® Hoch(V) recursively as follows: 

A{i(v)) := 0, for all v E V, 

A(x >- y) := X(i) (8) (x( 2 ) >- y) + (x y y {1) ) ® y (2) + x <8> y. 
A(ac * y) := ar^j ® (x (2) -ky) + (x* y (1) ) ® y (2) + a; ® y, 
/or a// ijG HochiV). Then (Hoch(V), A) is a connected infinitesimal Hoch-bialgebra. 

Proof: This result can be proved by hand or can be seen as a corollary of the Theorem 14.21 
in the next section. □ 



4 A good triple of operads 

It can be usefull to have the following result when searching for good triples. 

Lemma 4.1 Let C, A, Z, Q and Prim be operads. Suppose the triples of operads (C, A, Prim) 
and (C, Z, Vect) equipped with the same compatibility relations to be good. Suppose 
A = Z o Q then Prim = Q. 

Proof: Since (C, Z, Vect) is good, the notion of C c — 2-bialgebra has a meaning and the 
following is equivalent: 
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1. The C c — 2-bialgebra Tt is connected. 

2. As 2-algebras, 7i is isomorphic to the free i?- algebra over its primitive elements. 

3. As C c -coalgebras, 7i is isomorphic to the cofree C c -coalgebra over its primitive ele- 
ments. 

As (C, A, Prim) is good, the isomorphism of Schur functors A ~ C c o Prim holds. 
Therefore, if V is a if -vector space, then A(V) = C c (Prim(V)) and by hypothesis A(V) = 
Z{Q(y)). Hence A(V) is a connected C c — Z-bialgebra. Consequently, Prim = Q. □ 



Theorem 4.2 The triple of operads (As, Hoch, Mag 00 ) endowed with the infinitesimal 
relation is good. 

Proof: Fix an integer n > 0. By [n] — Mag we mean the regular binary operad generated 
by n magmatic (binary) operations. In [2] Thm. 4.4 (and 4.5), it has been shown that 
for each integer n > the triples of operads (As, [n] — Mag, Prim [n] — Mag) endowed 
with the infinitesimal relations were good. For n = 2, the operadic ideal J generated by 
the primitive operations: 

*(y <S)id)+ y (* ® id)- y (id <g> *) - *(id® y), 

*(* (8) id) — *(id ® *), 

yields another good triple of operads (As, [2] — Mag/ J, Prim ([2] — Mag/ J)) (cf. Prop 
3.1.1 [3J on quotient triples), which turns out to be the triple (As, Hoch, Prim Hoch). 
As (As, As, Vect) endowed with the infinitesimal relation is good (cf [1]) and Hoch = 
As o Mag 00 using Section 2, we get Prim Hoch = Mag 00 by using Lemma [4. II □ 

We then obtain another equivalence of categories involving the operad Mag 00 . 

Corollary 4.3 The category of connected infinitesimal As c — Hoch-bialgebras and the 
category of Mag 00 -algebras are equivalent. 

u 

{conn. As c — Hoch — bialg.} {Mag°° — alg.}, 

Primitive 

where U and Primitive are respectively the universal enveloping functor and the primitive 
functor. 

Proof: Apply Thm. 2.6.3. [3]. □ 

Remark: The functor Primitive is obviously given as follows. If (7i, *,y) is a connected 
infinitesimal ifoc/i-bialgebra, then for all integer n > 1 and for all primitive elements 
Xi, . . . ,x n <E H, the element: 

[xi, x n } n := (xi * . . . * x n -i) y x n - xi * ((x 2 * ... * x n -i) y x n ), 
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will be primitive. The functor U acts as follows. Let (M, ([,..., ] n )n>i) be a Mag°°- 
algebra with the [,...,]„ being its generating n-ary operations. Then U(M) is given by 
Hoch(M)/ ~, where the equivalence relation ~ consists in identifying, 

(xi * . . . * x n -i) y x n - xi * ((x 2 * ... * x„_i) y x n ), 

with [x±, . . . , x n ] n , for all x± . . . , x n e M. 

5 Extension to a unit 

Unital iJoc/i-algebras are if oc/i-algebras equipped with a unit 1 whose compatibility with 
operations are defined as follows: 

xyl — x — lyx, x*l = x= l*x. 

For instance, Hoch + (V) := K.Ik © Hoch(V), where Hoch(V) is the free ifoc/i-algebra 
over a K- vector space V is a unital ifoc/i-algebra with unit Ik- This gives birth to unital 
Ma g°°- algebras which are Mag°°-algebras such that the generating operations are related 
with the unit as follows: 

[1, -]n = 0, 

')•••)!)•••) °]n [')•••) "]n— 1) 

[.,...,.,l] n = 0. 

Over Hoch + (V), one has a unital infinitesimal coproduct 5 defined via the former coprod- 
uct A as follows: 

5(x) = l K ®x + x®l K + A(x), 

for any x G Hoch(V). The compatibility relations are the so-called unital infinitesimal 
relations defined as follows: 

A(x y y) := x (1) <g> (x( 2 ) y y) + (xy y {l) ) ® y (2) -x®y. 

A(x * y) := x {1) ® (x( 2 ) * y) + (x * y ( i)) ® y (2 ) -x®y. 

We then obtain the good triple of operads (As, Hoch, Mag 00 ) equipped with the unital 
infinitesimal relations. 

6 Other triples of operads 

The triple of operads (As, Hoch, Mag 00 ) endowed with the infinitesimal relations are not 
the only one involving the operad Hoch. By changing the compatibility relations, two 
other good triples of operads (Com, Hoch, Prim Co m Hoch) and (As, Hoch, Prim As Hoch) 
endowed respectively with the Hopf relations and the semi-Hopf relations can be proposed. 
But contrary to the case of the triple (As, Hoch, Mag 00 ) the explicit descriptions of op- 
erads of the primitive elements of these two other triples are open problems. 
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